Optimization Problems in SONET WDM Ring Architecture
نویسنده
چکیده
We provide a model and some solution techniques for some problems arising in the design of survivable telecommunication networks utilizing ber optics based techniques Given a set of network nodes and a set of possible links between them we decide where to build links and where to place multiplexers For this architecture to be survivable we use ring architecture combined with point to point diverse path architecture We explore computational complex ities and provide some heuristic algorithms for the mathematical programming formulations of some problems Introduction This essay brie y summarizes my work as a summer intern at Bellcore during summer I worked on some problems in survivable network design with Network Architecture group In this essay my main emphasis is to give the reader a avor of theoretical background along with some practical approaches for solving these problems The essay shows some theorems along with empirical results The main objective in network planning is to design a survivable network using SONET WDM equipment We are given as input a set of nodes distances between them a set of possible links forming a connected graph and a set of demands between pairs of nodes in terms of bit rate Our objective is to design a survivable architecture which would satisfy the demand constraints and would also be economical By survivability we mean that we want our architecture to survive single component node or link failure So to route each demand we maintain two disjoint paths in our architecture between each pair of nodes having a non zero demand between them For switching between di erent possible routes we need multiplexers at nodes Of various design alternatives for connected graphs we use the ring architecture which uses Add Drop Multiplexers ADMs at some nodes It may not always be possible to route a ring through given set of nodes in connected graph In some cases it may not be very economical Summer Intern at Bellcore e mail sharahul paul rutgers edu Synchronous Optical Network Wavelength Division Multiplexing
منابع مشابه
Dynamic traffic grooming algorithms for reconfigurable SONET over WDM networks - Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE
Most of today's optical networks are built on E:ONET rings [I]. Using WDM technology, multiple rings can be sup ported on a single fiber ring [3]. In this architecture, each wavelength independently carries a SONET ring. Each SONET ring can further support multiple low speed streams (e.g. an OC48 SONET ring can support 4 OC-12 or 16 OC-3 streams at the same time). At each node a WDM Add/Drop Mu...
متن کاملCombined WDM and SONET Network Design
This paper considers grooming of low speed traf-c into high speed lightpaths in a WDM based optical ring with a primary goal of reducing the cost of the entire system, which is dominated by the cost of the SONET transmission equipment connected to the optical ring. The paper attempts to enumerate the architectural options provided by SONET to arrive at a cost-eeective solution, including UPSR a...
متن کاملInterconnected WDM Ring Networks: Strategies for Interconnection and Traffic Grooming*
In telecommunication networks, SONET self -healing rings are widely deployed as transport infrastructure. Typically, multiple rings are interconnected together to provide a large geographical coverage. A typical network-planning problem of traffic grooming deals with packing several TDM sub-channels into high-speed wavelength channels in a WDM ring with the goal of saving SONET equipment usage....
متن کاملMinimal Cost WDM SONET Rings
Minimal cost networks are presented when SONET UPSR and BLSR networks are deployed over a WDM fiber ring. The primary cost is the number of SONET ADMs, and a secondary cost is the number of wavelengths. The networks have been designed assuming a nonstatistical traffic model, and guarantees no blocking of traffic. Three network architectures are given that have low ADM costs. It is shown that ne...
متن کاملA CSMA/CP MAC Protocols for IP over WDM Metropolitan Area Ring Networks
To solve the explosively growth of the Internet demands, Metropolitan area networks (MAN) use SONET to provide huge bandwidth. However, the SONET network is suitable for Constant Bit Rate (CBR) traffic. Therefore, it cannot effectively handle the burst-natured Metropolitan area networks Traffic. This paper proposed a novel MAN network architecture and protocol by using the wavelength division m...
متن کامل